The delay of circuits whose inputs have specified arrival times
نویسندگان
چکیده
منابع مشابه
The delay of circuits whose inputs have specified arrival times
Let C be a circuit representing a straight-line program on n inputs x1, x2, . . . , xn. If for 1 i n an arrival time ti ∈ N0 for xi is given, we define the delay of xi in C as the sum of ti and the maximum number of gates on a directed path in C starting in xi . The delay of C is defined as the maximum delay of one of its inputs. The notion of delay is a natural generalization of the notion of ...
متن کاملFaster Adder Circuits for Inputs with Prescribed Arrival Times
We present an algorithm that computes a Boolean circuit for an AND-OR path (i.e., a formula of type t0∧(t1∨(t2∧(. . . tm−1) . . . ) or t0∨(t1∧(t2∨(. . . tm−1) . . . )) with given arrival times for the input signals. Our objective function is delay, a generalization of depth. The maximum delay of the circuit we compute is log2 W+log2 log2 m+log2 log2 log2 m+5, where dlog2 W e is a lower bound on...
متن کاملSYNTHESlS OF DELAY-INSENSITIVE CIRCUITS SPECIFIED BY TRACE GRAPHS
This paper establishes an efficient method for the synthesis of modular, delay-insensitive circuits, specified by a class of directed trace structures. The notion of trace graphs is introduced for the purpose of facilitating the d~scription of relevant trace structures. A suitable mathematically precise theory is developed and the synthesis algorithm is for mally proven to be correct. Further ...
متن کاملArrival Times for the Wave Equation
We establish a definition of arrival time of a wavefront for a propagating wave in anisotropic media that is initially at rest and where the governing partial differential equation is the anisotropic wave equation. This definition of arrival time is not the same as the one in [8, 12]; it eliminates pathological discontinuities that can occur with the older definition and is still consistent wit...
متن کاملa critical discourse analysis of the new york times and the tehran times news articles, covering the u.s.-led war in afghanistan
تحقیق حاضر متون خبری روزنامه های نیویورک تایمز و تهران تایمز را به صورت تحلیل انتقادی کلامی مورد بررسی قرارمی دهدکه درمورد جنگ به رهبری آ مریکا در افغانستان است. هدف از این تحقیق نشان دادن تاثیر ایدیولوژی و نگرشهای نویسندگان متون خبری است که ممکن است پنهان باشد. برای انجام این تحقیق 20 متن خبری) از هر روزنامه 10 متن خبری) به صورت تصادفی از سایت اینترنتی روزنامه های نیویورک تایمز و تهران تایمز ا...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2007
ISSN: 0166-218X
DOI: 10.1016/j.dam.2006.10.013